﻿#define _CRT_SECURE_NO_WARNINGS 1
#include <iostream>
#include <vector>
using namespace std;
// 原题连接：https://leetcode.cn/problems/sum-of-two-integers/description/
/*
题目描述：
给你两个整数 a 和 b ，不使用 运算符 + 和 - ​​​​​​​，计算并返回两整数之和。



示例 1：

输入：a = 1, b = 2
输出：3
示例 2：

输入：a = 2, b = 3
输出：5


提示：

-1000 <= a, b <= 1000
*/



// 开始解题：
// 方法——位运算
class Solution {
public:
    int getSum(int a, int b) {
        while (b) {
            int x = a ^ b; // 不进位
            int carry = (a & b) << 1; // 进位
            a = x;
            b = carry;
        }
        return a;
    }
};